QUOTIENT COHOMOLOGY FOR TILING SPACES 



MARCY BARGE AND LORENZO SADUN 



Abstract. We define a relative version of tiling cohomology for the purpose of com- 
paring the topology of tiling spaces when one is a factor of the other. We illustrate this 
with examples, and outline a method for computing the cohomology of tiling spaces of 
finite type. 



1. Introduction 

Since its development, cohomology has been an essential tool of algebraic topology. It 
is a topological invariant that can tell spaces apart (both with the groups and with the 
ring structure). It is computable by a variety of cut-and-paste rules. It is a functor that 
relates two or more spaces and the maps between them. Finally, it is the setting for other 
topological structures, such as characteristic classes. 

The cohomology of tiling spaces is far less developed, and in some ways resembles 
the state of abstract cohomology in the mid-20th century. Mostly it has been used to 
tell spaces apart. There has been little progress in using cut-and-paste arguments to 
compute anything, and most computations have relied on inverse limit structures. It is 
only used to study one space at a time, not in a functorial setting. We have a limited 
understanding of what cohomology tells us, and what other problems can be addressed 
using cohomology. (However, see [B], IBBG[ ICGUl ICSl BT] for some applications to gap 
labeling, deformations, spaces of measures, and exact regularity.) 

This paper is an attempt to remedy this deficiency. By specializing the algebraic 
mapping cylinder and mapping cone construction to tiling theory, we develop a relative 
version of tiling cohomology, which we call quotient cohomology. We then show how to 
use quotient cohomology to relate similar tiling spaces. 

In Section [2], we lay out the definitions and basic properties of quotient cohomology. 
In Section [3] we illustrate the formalism with some simple examples, both from basic 
topology and from one dimensional tilings. In Section H] we develope the tools needed to 
handle more complicated problems. The key tool for tiling theory is Proposition m which 
describes how to get the quotient cohomology of two tiling spaces that differ only on the 
suspension of a lower- dimensional tiling space. In Section O we examine a family of nine 
tiling spaces that includes the 2-dimensional dyadic solenoid and the "chair" substitution 
tiling. By applying Proposition 4 repeatedly, we relate the cohomology of each space to 
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that of the dyadic solenoid. Finally, in Section |H] we explore the cohomology of tiling 
spaces of finite type, a class of tiling spaces that has previously defied analysis. 

2. Definitions 

If X and Y are topological spaces and / : X — )■ y is an injection, then the relative 
(co)homology groups Hk{Y,X) and H^{Y,X) relate the (co)homology of X and Y via 
long exact sequences 

■ ■ ^ Hk{X) h Hk{Y) ^ Hk{Y,X) ^ ■ ■ ■ , 

> H''{Y,X) H''{Y) A H\X) -> H''+\Y,X) ^ ■■■ . 

However, factor maps between minimal dynamical systems are surjections, not injections. 
To study such spaces, we need a different tool. 

Let / : X — )■ y be a quotient map such that the puUback /* is injective on cochains. 
This is the typical situation for covering spaces, for branched covers, and for factor 
maps between tiling spaces. When dealing with tiling spaces, "cochains" can either 
mean Cech cochains or pattern-equivariant cochains [Kl IKPl IS2j : our arguments apply 
equally well to both. Define the cochain group C^{X,Y) to be C^(X)//*(C^(y)). The 
usual coboundary operator sends Cq{X,Y) to C^^{X,Y), and we define the quotient 
cohomology Hq{X,Y) to be the kernel of the coboundary modulo the image. By the 
snake lemma, the short exact sequence of cochain complexes 

^ C^Y) A C\X) C^{X, Y)^0 
induces a long exact sequence 

(1) > Y) H^iY) A H^{X) H^{X, Y) ^ ■ ■ ■ 

relating the cohomo logics of X and Y to Hq{X, Y). 

Quotient cohomology is related to an ordinary relative cohomology group involving 
the mapping cylinder Mf = {X x [0, 1]) ~, where (x, 1) ~ f{x), or to the reduced 
cohomology of a mapping cone, where we collapse X x {0} C Mf to a single point. Mf is 
homotopy equivalent to Y, and the inclusion z : X — )■ Mf, i{x) = {x, 0) is homotopically 
the same as /. This yields the (standard) long exact sequence in relative cohomology 

(2) ■ ■ ■ H\Mf, X) H\Mf) A H^X) -> H^+\Mf, X) ^ ■ ■ ■ . 

Applying the Five Lemma to the long exact sequences ([1]) and ([2]) and noting that 
H^{Mf) ~ H^{Y), with i* essentially the same as /*, we see that Hq{X,Y) equals 
H''+^{Mf,X). 

Quotient cohomology can also be viewed as the cohomology of the algebraic mapping 
cone of X and Y [W]. Specifically, let Cf = C''{X)®C^~^^(Y), and define the coboundary 
map df{a,b) = {dx{a) + f*{b), —dyi^b)). The cohomology of df fits into the same exact 
sequence as Hq{X, Y), and hence is isomorphic to Hq{X, Y). Indeed, the mapping cone 
construction works even when /* is not injective at the level of cochains. 

The mapping cylinder and cone constructions are extremely general. They are also 
cumbersome, and to the best of our knowledge have never been used in tiling theory. 
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Indeed, many of the structures defined for tiling spaces, such as pattern-equivariant 
cohomology [K | IKPj . make no sense on a (topological) mapping cylinder. In this setting, 
quotient cohomology provides an easy yet powerful tool for studying tilings. 

3. Topological and tiling examples 
3.1. Basic topological examples. 

Example 1. Let y be a CW complex with a distinguished n-cell e" that is not on the 
boundary of any cell of higher dimension. Let X be the same complex, only with two 
copies of e" (call them and Cg), each with the same boundary as e", and let / be 
the map that identifies e" and Cg. Then, working with cellular cohomology, Cq{X,Y) is 
trivial in all dimensions except k = n, and Cq{X,Y) is generated by the duals (e")' to 
e", with the relation (e")' + (cg)' = 0, so Hq{X, Y) = Z if k = n and is zero otherwise. 

Slightly more generally, let X be a CW complex and let Y be the quotient of Y by the 
identification of two ra-cells e^g of X, whose boundaries have previously been identified. 
(The generalization is that we make no assumptions about how higher-dimensional cells 
attach to e"2-) Then, as before, Cq{X,Y) = Z when k = n and vanishes otherwise, 
so Hq{X^Y) = Z for k = n and vanishes otherwise. Up to homotopy, identifying e^g 
is the same thing as gluing in an (n + l)-cell with boundary — 63, in which case / 
can be viewed as an inclusion into a space Y' that is homotopy equivalent to Y , and 
H^{X,Y) = H''+\Y',X). 

Repeating the construction as needed, we can compute the quotient cohomology of 
any two CW complexes X and Y, where Y is the quotient of X by identification of some 
cells. 




Figure 1 . A simple example of quotient cohomology. 

Example 2. Figure [H shows two graphs, with X the double cover of Y. Let / be the 
covering map, sending each edge to a, each bi to b, and each vertex pi to p. Since 
rip') = P[ + P'2, = < + «2 and /*(6') = b[ + b',, (X, F) = Z is generated by p[, 
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with = — while Cq{X, Y) = 7? is generated by 0^^ and h'^^ with a!^ = —a[ and 62 = 
-b[. The coboundary of ^ is b'^ - b[ = -2b[, so H^{X, Y) = and H^{X, y) = Z © Z2, 
with generators a'l and 6'^. Our long exact sequence ([1]) is then 

(3) ^ Z A Z ^ ^ A ^ Z © Z2 ^ 0. 

Torsion appears in Hq{X,Y), reflecting the fact that /*(&') is cohomologous to 2b[ G 
H\X). 




Figure 2. The approximant for the period-doubling substitution tiling 
3.2. One-dimensional tiling examples. 

Example 3 (Period Doubling over the 2-Solenoid). The period doubling substitution 
is 1 — )■ 21, 2—7-11. Since this is a substitution of constant length 2, there is a nat- 
ural map from the period doubing tiling space flpo to the dyadic solenoid S2. ^pd 
can be written as the inverse limit via substitution of the approximant TpD shown in 
Figure [21 where the long edges 1 and 2 represent tile types and the short edges repre- 
sent possible transitions |BDj . Tpu is homotopically a figure 8, and maps to a circle 
by identifying the two long edges and identifying the three short edges. This projection 
of FpD to the circle intertwines the substitution on TpD and the doubling map on S^, 
and has quotient cohomology Hq(Tpd, S^) = Z (and Hq = 0). The dyadic solenoid 5*2 
is the inverse limit of a circle under doubling, and Hq{Qppi, S2) is the direct limit of 
Hq(Tppi, S^) under substitution. Substitution acts on Hq(Tpd, S^) by multiplication by 

-1, so mQpD,S2) = iu^mrpD,s') = Z. 

Example 4. The Thue-Morse substitution tiling of the real line is well known to be the 
double cover of the period-doubling tiling. Here we explore the quotient cohomology of 
the pair. 

The Thue-Morse substitution is A — )■ AB, B — )■ BA. We can rewrite this in terms of 
collared tiles, distinguishing between A tiles that are followed by B tiles (call these Ai) 
and A tiles that are followed by A tiles (call these A2). Likewise, B tiles that are followed 
by A tiles are called Bi and B tiles that are followed by B tiles are i?2- In terms of these 
collared tiles, the substitution is: 

(4) Ai ^ A1B2; A2 AiBi- Bi B1A2; B2 BiAi. 

The map from the Thue-Morse substitution space to the period-doubling space just 
replaces each Ai or Bi tile with a 1 and each A2 or B2 with a 2. This is exactly 2:1, and 
the preimage of any period-doubling tiling consists of a Thue-Morse tiling, plus a second 
tiling obtained by swapping Ai ^ Bi at each place. 
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Figure 3. The approximant Ttm for the Thue- Morse substitution tihng space. 




Figure 4. Another approximant Ttaf for the Thue-Morse tihng space. 

Using collared tiles, we obtain the Thue-Morse tiling space flxM as the inverse limit, 
under the substitution (jlj), of the approximant T^m shown in Figure Ttm is homo- 
topy equivalent to the double cover of a figure 8, just as TpD is equivalent to a figure 8. 
Indeed, the quotient map from Ttm to Tpo is, up to homotopy, the covering map of the 
figure 8 that we studied in Example [2l with Hq{Ttm, Fpd) = Z © ^2, with A[ (or B[) 
generating the Z2 factor and A'2 (or B2) generating the Z factor. 

Under substitution, A[ + A'^ pulls back to A[ + B[ + A'^ + ^2 = 0, while A[ pulls 
back to A'^ + A'2 + B2 = A[, and Hq{Qtm, ^pd) = ^^^Hq{Ttm, Tpo) = ^2- The groups 
H^{Qtm) and H^{Qpd) are both isomorphic to Z,[l/2] © Z and the exact sequence ([1]) 
applied to Qtm and Qpo is 

(5) O^zAz^O^ Z[l/2] © Z A Z[l/2] © Z ^ Z2 ^ 0. 



The space ^Itm is more frequently coniputed as the inverse hmit of the simpler approximant Ftm', 
shown in Figure 2) 
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Although H^{VLtm) and H^{Qpj:,) are isomorphic as abstract groups, the puUback map 
/* is not an isomorphism. Rather, it is the identity on Z[l/2] and multiphcation by 2 on 
Z. 

The remaining one dimensional examples may seem trivial or contrived, but they are 
the building blocks for understanding the 2-dimensional examples that follow. 

Example 5 (Degenerations A and B.). If X = 5*2 x {1,2} is 2 copies of a dyadic 
solenoid and F = 5*2 is a single copy, and if / is projection onto the first factor, then 
H^{X,Y) = H\S2) = Z[l/2] and H^{X,Y) = H%S2) = Z. We call this degeneration 
A. Degeneration B is where X = Qpd x {1)2} projects to Y = Qpo, in which case 
H^{X, Y) = H\Qpd) = Z[l/2] © Z and H^{X, Y) = H^Qpo) = Z. 

Example 6 (Degeneration C). The space Ttm' of Figure H] also serves as an approximant 
for another tiling space of interest using a different substitution map. Let X be the inverse 
limit of the Ttm' under a map that wraps each large circle twice around itself, and that 
doubles the length of the small intervals that link the circles. That is, the interval that 
goes from the left circle to the right one turns into a piece of the left circle followed by 
the interval, followed by a piece of the right circle. Note that the small loop obtained 
from the four small intervals is homo logically invariant under this map. 

Let y = 5*2 be the dyadic solenoid, viewed as the inverse limit of a circle under doubling. 
The obvious map from Ttm' to has Hq{Ttm' , S^) = Z © Z and Hq{Ttm', S^) = 
0. Substitution multiplies the first factor in Hq by 2 and the second factor by 1, so 
mx, Y) = \u^H^(Ttm', S^) = Z[l/2] © Z, while H^{X, Y) = 0. 

4. Tools 

Suppose that f : X Y and g : Y ^ Z are quotient maps that induce injections on 
cochains. Then h := g o f : X ^ Z is also such a map and there is then a short exact 
sequence of the corresponding chain complexes 

(6) ^ (F, Z) ^ C* (X, Z) ^ C* (X, Y) ^ 
which induces the long exact sequence for the triple 

(7) • ■ ■ ^ H^QiY, Z) ^ H'q{X, Z) ^ H'q{X, Y) ^ H'q+\Y, Z) ^ ■ ■ ■ . 

Theorem 1. (Excision) Suppose that f : X ^ Y is a quotient map that induces an 
injection on cochains. Suppose that Z C X is an open set such that f\z is a homeo- 
morphism onto its image. Then the inclusion induced homomorphism from Hq{X,Y) to 
Hq{X \ Z,Y \ f{Z)) is an isomorphism. 

Proof. Inclusions of X and Y into Mf (as X x {0} and F x {1}) induce a a homomorphism 
from the long exact sequence for the pair (X, Y) in the quotient cohomology to the 
usual long exact sequence for the pair {Mf,X x {0}). The induced homomorphism from 
Hq{X,Y) to H'^~^^{Mf, X X {0}) is an isomorphism, by the five lemma. Since f\z is a 
homeomorphism onto its image, inclusion of X x {0} into X x {0} U{Z x [0, 1]) C Mf is a 
homotopy equivalence. This inclusion then induces an isomorphism from H^^^[Mf,X x 
{0}) onto H^^^{Mf,X X {0} U (Z x [0,1])). Since f\sz is a homeomorphism onto its 
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image, inclusion of {X x {0}) \{Z x {0}) into ((X x {0}) \{Z x {0})) U {dZ x [0, 1]) C Mf 
is a homotopy equivalence which then induces an isomorphism from H^'^^{Mf \ {Z x 
[0, 1]), (X X {0}) \ {Z X {0})) onto H''+\Mf \ {Z x [0, 1]), ((X x {0}) \ {Z x {0})) U 
{dZ X [0, 1])). By ordinary excision, the inclusion of {Mf \ {Z x [0, 1]), ((X x {0} ) \ 
{Z X {0})) U {dZ X [0, 1])) into {Mf, (X x {0}) U {Z x [0, 1])) induces an isomorphism 
from H''+\Mf,X x {0} U {Z x [0, 1])) onto H''+\Mf \ {Z x [0, 1]), ((X x {0}) \ (Z x 
{0})) U {dZ X [0, 1])) ~ H''+\Mf \{Z X [0, 1]), (X x {0} ) \ (Z x {0})). The latter 
group is just H'^^^{Mf\^^^, {X\Z) x {0}), which is (inclusion induced) isomorphic with 
H^{X\Z,Y\f{Z)). 

□ 

Theorem 2. (Mayer- Vietoris Sequence) Suppose that Xi and X2 are subspaces of X 
with X the union of the interiors of Xi and X2. Suppose further that f : X ^ Y , f\xi, 
f\x2, dtT'd f\xinX2 df^G dll quotient maps onto Y that induce injections on cochains. There 
is then a long exact sequence 

(8) 

■■■^H'q{X,Y)^ H'q{Xi, Y) © i/J(X2, Y) ^ H^q{X, n X2, Y) ^ H'+\X, F) ^ • • • 

Proof. This is just the relative Mayer- Vietoris sequence for the pairs (M/^,Xi) and 
(Mj2,X2), with fi := f\xi, together with the identifications H^{Xi,Y) ~ H^+\Mf.,Xi), 
etc. ' ' □ 

Given / : X F, let S){X) := X x DV ~, where D^^ is the closed A;-disk and 
{x,v) ~ {y,v) for V e ^D^^ if f{x) — f{y)- The k-fold fiber-wise suspension of f is the 
map S\f) : S'}{X) ^ Y hy S\fmx,v)]) := f{x). 

Theorem 3. (Cohomology of Suspension) Suppose that f : X ^ Y is a quotient map 
that induces an injection on cochains. Then Hq^^{S^{X),Y) ~ Hq{X,Y) for all n and 
all k>0. 

Proof. As Sj'^'^{X) is homcomorphic with Sgj^j:^{X), it suffices to prove the theorem with 
k=l. LctX_i := Xx [-1, 1/2]/ ~ andXi := X x [1/2, 1]/ ~. Then is a homotopy 
equivalence, so H^{Xi, F) = for i = ±1. Clearly, H^{Xi n X_i, Y) ~ H^{X, Y). The 
Mayer- Vietoris sequence gives the result. □ 

If X is an n-dimensional tiling space, Xi is a closed subset of X, and F is a /c- 
dimensional subspace of R", we will say that Xi is a k-dimensional tiling subspace of X 
in the direction of T provided if T G Xi then T — f G Xi if and only if f G F. If Xi is a 
A;-dimcnsional tiling subspace of X in the direction of F and ~ is an equivalence relation 
on Xi, we will say that ~ is uniformly asymptotic provided for each e > there is an R 
so that if T, T' G Xi and T ~ T', then d{T -v,T' -v) < e for all v G F^ with \v\ > R. 

Proposition 4. Suppose thatX is a non-periodic n-dimensional tiling space and f : X 
Y is an W^-equivariant quotient map that induces an injection on cochains. Suppose also 
that X' is a k-dimensional tiling subspace of X in the direction o/F and let Y' — f{X'). 
Let ~ be the relation on X' defined byT^^T' if and only if f{T) — f{T'): assume that ~ 

7 



is uniformly asymptotic. In addition, assume that f is one-to-one off X' — W^ := {T — v : 
T eX',v e M"} and that ifT, V e X' and v eR"" are such that f {T' - v) = f{T), then 
v(^T. Then H^{X, Y) ~ H^-^'+^X', Y'). 

Proof. For r > 0, let ~r be defined on X by Ti ~r T2 if and only if f(Ti) = /(T2) and 
either Ti = T2 or there is f G F-*", with |f | > r, so that Ti—v and T2—V are in X'. Then ~r 
is a closed equivalence relation. Let Xr := X/ ~r and, for ri < r2, let Pr2,ri : -^r2 ~^ 
be the natural quotient map. Then X ~ l^pr^n and Hq{X, Y) ~ lii^p*^ Moreover, 

Pf'2 ^ 

homotopy equivalence for r2 > ri > so Hq{X,Y) ~ _ffQ(Xi,F), where 
/i : Xi ^ F is given by /i([T]) := /(T). Let Z := /f i(F\/(X'-©"-'=)). Then /i is one- 
to-one on Z and i/glXi, F) ~ H^{Xi\Z, Y\fi{Z)) by excision. Now Xi \ Z ~ 5]?|-^(X') 

and y is a deformation retract of F \ fi{Z) (the latter follows from the hypothesis 
that if T,T' e X' and e R'' are such that f{T' - v) = f{T), then v e F). Thus 
H^{Xi \Z,Y\ fi{Z)) ~ /7^(5]?|-^(X'),F') and the proposition follows from Theorem 
l □ 

Example 7. The map of the period-doubling substitution space Qp^to the 2-solenoid S2 
fits into the framework of Proposition |H The map is 1:1 except on two doubly asymptotic 
M-orbits that are identified. That is, n = 1, A; = 0, X' is a two-point set, and Y' is a 
single point, so Hq^Qpd, S2) = as computed earlier. 

Likewise, the map from the (two-dimensional) half-hex tiling space Qhh to the two- 
dimensional dyadic solenoid S2 x 5*2 is 1:1 except on three R^-orbits. In this case n = 2, 

= 0, X' is a three-point set, and Y' is a single point, so Hg^Qfih, S2 x S2) = Z^, while 
Hh = H'Q = 0. 



5. Variations on the chair tiling 

It frequently happens that one tiling space is a factor of another, and that the fac- 
tor map is almost-everywhere 1:1. For instance, the chair tiling space that has the 
2-dimensional dyadic solenoid as an almost-l:l factor. In addition, Mozes |Moj and 
Goodman-Strauss |GSlj have proven that every substitution tiling space in dimension 
2 and higher, meeting some mild conditions, is an almost-l:l factor of a tiling space 
obtained from local matching rules. 

These examples do not fit directly into the framework of Proposition HI However, it is 
possible to expand the chair example to make it fit. The chair and the dyadic solenoid 
belong to a family of nine tiling spaces, connected by simpler factor maps such that 
Proposition m applies to each such map. 

5.1. The nine models. Each model comes from a substitution. The simplest of these 
is the 2-dimensional dyadic solenoid, 5*2 x 5*2, which we represent as the inverse limit of 
the substitution 



— > 



The approximant associated with this substitution is the torus = M?/L, where L is 
the lattice spanned by (1, 1) and (1, —1). In other words, is an infinite checkerboard 
modulo translational symmetry. Substitution acts by doubling in each direction, and the 
2-dimensional dyadic solenoid is the inverse limit of this torus under substitution. 

The most intricate model, which we label with subscripts (X, +), comes from the 
substitution 



y 

J\i 

1 


y 

a/ X 






z 


i\. 

z 



(9) 



y 

™\o 




y 
1 


1 

m/ 1 

z 




o\x 

2 



y 




y 
1 


1 

w/^ 1 

z 




o\x 

z 




y 
1 


y 

o/ X 





z 


1 

l\x 

z 



where each label w,x,y, z can be either or 1, and the two labels adjacent to the head 
of an arrow are required to be the same. 

The remaining models are derived from the rules ([9]) by deleting some information, 
either about edge labels or about which way the arrows are pointing. The first letter 
{X, /, or 0) indicates whether we keep track of all arrows, just those in the northeast 
or southwest direction, or none of the arrows. The second letter (+, — , or 0) indicates 
whether we label all the edges, just the horizontal edges, or no edges at all. 

Specifically, 

(1) The {X,—) substitution is the same as (X, +), only without any labels on the 
vertical edges. This eliminates the requirement that the two labels at the head of 
an arrow agree. 

(2) The {X, 0) substitution is the same as (X, +) or (X, — ), only with no edge labels 
at all. This is a version of the well-known chair substitution. 

(3) The (/, +) substitution is the same as (X, +), only with the arrows pointing 
northwest and southeast identified. Specifically, the substitution is now 



y 




y 

l/^ X 

1 


1 

z 




o\x 

2 



— > 



y 




y 
1 


1 

ny^ 1 

z 




o\x 

z 



y 


y 




X 


1 








1 




l\x 


z 


Z 



On an double-headed arrow, either w = y ot x = z, while on a single-headed 
arrow the labels at the head of the arrow must agree. 

(4) The (/, — ) substitution is the same as (/,+), only with no labels on the vertical 
edges. 

(5) The (/, 0) substitution is the same as (/, +), only with no labels on any edges. 
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(6) The (0, +) substitution is 



— > 



y 




y 

1 


1 

vy^ 1 

Z 




Z 



y 



y 
1 


y 






w/^ 

Z 


1 

l\:r 

Z 



On each tile, either the labels at one head of the arrow must agree, or the labels 
on the other head must agree. 
(7) The (0,—) substitution is the same as (0,+), only without any labels on the 
vertical edges. 

Remark 1. The (X, +) model is closely related to Goodman-Strauss' Trilobite and Crab 
(T&C) tilings [082]. The T&C tilings can be written using the tiles of the {X, +) model, 
only with local matching rules instead of a global substitution. The matching rules are: 

(1) Tiles meet full-edge to full-edge. 

(2) Every edge has a 1 on one side and a on the other. 

(3) At vertices where three arrows comes in and the fourth goes out, the labels near 
the head of the central incoming arrow are I's, the labels near the heads of the 
other incoming arrows are O's, and the labels near the tail of the outgoing arrow 
are O's, and 

(4) At all other vertices, the bottom edge of the northeast tile has the same marking 
as the bottom edge of the northwest tile, and the left edge of the northeast tile 
has the same marking as the left edge of the southeast tile. 

All of these rules are satisfied by (X, +) tilings, so the (X, +) tiling space is a subspace of 
the T&C tiling space. Adapting an argument of Goodman-Strauss', one can show that 
all T&C tilings are obtained from {X, +) tilings by applying some shears, either all along 
the NE-SW axis or all along the NW-SE axis. 

5.2. How the models are related. The relations between the corresponding tiling 
spaces are summarized in the diagram 



(10) 



X,0 



/,+ 

B 



C 



B 



C 



0,0) 



where each map involves the erasing of some information about arrow or edge markings. 
Each of these maps is 1:1 outside of the orbit of a 1-dimensional tiling subspace. We can 
then apply Proposition H] to compute all of the quotient tiling cohomo logics for adjacent 
models. 
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In ^x,+ there are 8 tilings that are fixed by the substitution, corresponding to a single 
point in S2 x S2. The central patches of these tilings are: 



A 



G 



1 




1>1 

1 


1 




o\. 
1 




1 

i\o 




1 


1 




1 


i\c 
1 


1 




\/ 

1 




1 








1 


1 

o\i 
1 



B 



D 



H 



1 


1 

(]/ 1 






1/0 

1 


<^ 

1 




1 







1 


1 


1 


1 




1 




1 


i\o 







1 

1)/ 

1 


1 



These tilings arc asymptotic in all directions except along the coordinate axes and 
along the lines of slope ±1. In each of these directions there are two possibilities, either 
corresponding to edge labels along the axes or to the direction of the arrows along the 
main diagonals. The map from 0,x,+ to 5*2 x 5*2 is thus 8:1 on the orbits of these tihngs, 
2:1 on tilings obtained by translating these tilings in one of the eight principal directions 
and taking limits, and 1:1 everywhere else. 

The self-similar tilings with central patch E and F (henceforth called the E and F 
tilings) differ only in the labels that appear on the y axis. In the tiling space fix,-, they 
are therefore identified, as are their translational orbits. Likewise, the G and H tihngs 
are identified. The identifications for all the spaces are summarized in the table below. 



Model 


Identifications 




none 




E^F,G^H 


(/,+) 


B = D 


(X,0) (chair) 


E = F = G = H 


(A-) 


B = D, E = F,G = H 


(0,+) 


A^C, B^D 


(AO) 


B = D, E^F^G^H 


(0,-) 


A = C, B = D, E = F,G = H 


(0,0) (solenoid) 


A=B=C=D=E=F=G=H 



Note that the closure of the set {A — X[l,l)}, where A ranges over the real numbers, is a 
1-dimensional tiling subspace of flx,+ and is isomorphic to 5*2. The closure of {C— A(l, 1)} 

11 



is a different copy of S2. The closures of {B - A(l, -1)}, {D - A(l, -1)}, {E - A(l, 0)}, 
{E - A(0, 1)}, {E - A(l, 0)}, {E - A(0, 1)}, {G - A(l, 0)}, {G - A(0, 1)}, {H - A(l, 0)} 
and {H — A(0, 1)} are additional disjoint copies of 6*2. Translating tilings A-H in other 
directions is more complicated. For instance, the closure of {B — A(l, 1)} consists of two 
copies of 5*2 and a copy of M that connects them. One copy of 5*2 comes from limits as 
A — )■ +00 and equals the closure of{C — A(l,l)}, another comes from hmits as A — )■ — 00 
and equals the closure of {A — A(l, 1)}, and the interpolating line corresponds to finite 
values of A. 

Theorem 5. The adjacent tiling spaces linked by maps in / f7T^) have the following quotient 
cohomologies . When the factor map is labeled "A", we have Hq = Z and Hq = 
when it is labeled "B" we have Hq = Z and Hq = Z[i] ©Z, and when it is labeled "C" we 
have Hq = and Hq = Z[|] © Z. All adjacent pairs of spaces have Hq = for k ^ 1,2. 

Proof. We will show that all maps are covered by Proposition HI with k = 1 and with the 
pair (X', Y') being either Degeneration A, B, or C, depending on the label of the arrow. 
Since in this case H^{X,Y) = H^-\X',Y'), the theorem follows. 

Consider the map from to This map is 1:1 everywhere except that the 

closure of {B — A(l, — 1)} is identified with the closure of {D — A(l,— 1)}, and that 
finite translates of these copies of 5*2 are also identified. This is exactly the situation 
of Proposition m with F being the span of (1,-1), with X' C ^x,+ being the union of 
the closures of {B — A(l, —1)} and {D — A(l, —1)}, and with Y' being their image after 
identification, and with the map between them being Degeneration A. The remaining 
maps labeled "A" are similar. In each case we have two 1-dimensional tiling subspaces, 
each isomorphic to S2, that are identified. 

Next consider the map from Qx,+ to ^lx,~- This is 1:1 except that E — v and E — v 
are identified for all f G M^, G — v and H — v are identified for all v G M^, as are all 
pairs of tilings obtained as limits of translations of these pairs. Note that E and H 
are asymptotic under translation in both vertical directions, so the closure of the union 
of {E — A(0, 1)} and {H — A(0, 1)} is not two solenoids. Rather, it is a copy of Qpo- 
The closure of the union of {E — A(0, 1)} and {G — A(0, 1)} is another copy of flpD, so 
X' = flpD X {1)2}. The image Y' of X' is a single copy of flpD in fix,-, corresponding 
to the vertical orbit closure of {E = E,G = H}. This is Degeneration B. 

The same analysis applies to the other "B" maps, from f2/ + to fi/ _ and from Qq + to 
Oo,-. 

The map from Q/ q to fio,o involves the identification of A, B, G, and E, where we 
already have B = D and E = E = G = H . As noted above, the closure of {B — A(l, 1)} 
already contains the closures of {A — A(l, 1)} and {G — A(l, 1)}. So does the closure of 
{E — A(l, 1)}. Let X' be the union of these four closures. X' consists of two solenoids 
and two connecting copies of M, one running from the first solenoid to the second, and 
the other running from the second solenoid to the first. This is the inverse limit of Ttm' 
under a map the doubles each circle and preserves the connections between them. The 
image Y' of X' in fio,o consists of a single copy of 5*2, and the map from X' to Y' is 
Degeneration C. The map from Qq,- to fio,o is similar, only with horizontal translations 
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instead of diagonal, and with the identification of A, B, E, and G, instead of A, B, C, 
and E. □ 



5.3. Torsion in quotient cohomology. There is no torsion in the one-step quotient co- 
homology of Theorem [51 However, there is 3-torsion in Hq{Qx,o, ^o,o)- In this subsection 
we explore how this comes about. The solenoid ^0,0 has = Z[l/2]2 and = Z[1/4]B 

In the chair space ^x,o, tiles aggregate into 3-tile groups that look like an L or a 
chair [Roj . The center of each chair is an arrow tile whose head is flanked by two other 
arrowheads, as with the lower left tile of patch A, the lower right tile of patch B, the 
upper right tile of patch C and the upper left tile of patch D. The heads of arrows of 
tiles that are not in the center of a chair are flanked by an arrowhead and the tail of an 
arrow, rather than by two arrowheads. The position of a tile within its chair can thus be 
determined by the local patterns of arrows. 

Consider a (pattern-equi variant) cochain a that evaluates to 1 on the middle tile of each 
chair, but to zero on the outer two tiles of each chair. 3a is cohomologous to a cochain 
/3 that evaluates to 1 on every tile. The cochain /3 is the pullback of the generator of 
H'^{Qqq) = Z[l/4]. Thus [a] is a non-trivial 3-torsion element in Hq{Qx,o,^o,o)- 

Applying the long exact sequence ([7]) to the triple {flx,o,^/, 0,^0,0), we get 

^ H'ginxfi, ^0,0) ^ Z A Z[l/2] © Z ^ H^Qi^xfl, ^0,0) ^ Z[l/2] ^ 0. 

For torsion to appear in Hq{Qx,o,^o,o), the map 6 must be injective. If fact, it is 
multiplication by (0,3), and H^{nx,o,^/,o) = Z[l/2]2 © Z3. 

There is no torsion in the absolute cohomology of Q/^o or Qx,o- We compute H^(Q/^o) 
from the long exact sequence of the pair (i^/ o, ^o,o)- Since ifQ(fi/_o, f^o,o) = 0, we have 
H\n/^o) = ^H^o,o) = Z[l/2]2 and 

-> Z[l/4] ^ H'^iyi/fi) Z[l/2] © Z -> 0. 

This sequence must split, since any preimage of a generator of Z[l/2] must be infinitely 
divisible by 2, so H^{n/,o) = ^[1/4] © Z[l/2] © Z. 
In the long exact sequence of the pair {^x,o, ^/,o), 

^ Z[l/2]2 ^ H\nx,o) ^ Z 4 Z[l/4] © Z[l/2] © Z ^ H'^{^x,o) ^ ^[1/2] ^ 0, 

the coboundary map 6 is multiphcation by (—1, 0, 3). The element (0, 0, 1), which can be 
represented by the cochain a, is no longer a torsion element in the cokernel. Rather, 3 
times this element is equivalent to (1, 0, 0), a generator of the original Z[l/4]. We denote 
this 3-fold extension of Z[l/4] as |Z[l/4]. 

Since S is an injection, H^{Qx,o) = ^[1/2]^, with generators that are pullbacks of the 
generators of i/^fio.o), while H^'{nx,o) = |Z[l/4] © Z[l/2]2. These resuhs for the chair 
cohomology are not new, but the derivation via quotient cohomology helps to elucidate 
each term. 



Z[l/4] is of course isomorphic to Z[l/2], but we write 1/4 to emphasize that substitution is multi- 
phcation by 4, and not by 2. 
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5.4. Absolute cohomologies. We continue the process of finding the absolute coho- 
mologies of the nine models, and then the quotient cohomology of each model relative to 
the solenoid flo^, by repeatedly combining the one-step quotient cohomologies of Theo- 
rem [51 

For each adjacent pair {X,Y), it is possible to represent a generator of Z[l/2] C 
Hq{X, Y) by a cochain on X, which then generates a Z[l/2] subgroup of H'^{X). These 
representatives are described as follows: When X is a / model and y is a model, the 
representative evaluates to +1 on every tile whose arrow points northeast, -1 on every tile 
whose arrow points southwest, and on 2- headed arrows. When X is an X model and 
y is a / model, the representative evaluates to -|-1 on tiles whose arrows point southeast 
and -1 on tiles whose arrows point northwest. This representative, combined with the 
previous one, simply counts the vector sum of all the arrows. When X is a — model and 
y is a model, the representative counts the label on the top edge of each tile minus 
the label on the bottom edge. Likewise, when X is a -|- model and y is a — model, the 
representative counts the label on the right edge minus the label on the left. The reader 
can check that whenever there are doubly-asymptotic tilings in X that are identified in 
y, the representative evaluates differently on the tiles in the central strip where the two 
tilings are different. All four of these representatives double with substitution, and so 
generate copies of Z[l/2]. H 

Since a generator of Z[l/2] C Hq{X,Y) can be represented by an element of H'^{X) 
that is infinitely divisible by 2, the exact sequence 

^ coker{6) H'^{X) ^ H^iX, Y) ^ 

splits, where 6 : Hq{X,Y) — )■ H^(Y) is the coboundary map in the long exact sequence 
([T]). For the maps marked A and B, Hq{X, Y) = Z. We must determine whether this Z 
contributes to H^{X) (if 6 is the zero map) or cancels part of H'^{Y). Since S commutes 
with substitution, an element of a Z term can never map to a nonzero element of Z[l/2] 
or Z[l/4], or to a combination of the two — cancellations are only possible when Z terms 
of if^(y) are involved. 

In going from Qx.o to fix,-, and then from fix,- to fix,+j there is nothing to cancel, 
as there are no Z terms in H'^{Y). This implies that 

H\nx,+) = ^Z[l/4] © Z[l/2]^ © Z, H\nx,+) = Z[l/2]2 © Zl 

Note that all paths from fix,+ to fio,o involve two A degenerations, one B degenera- 
tion and one C degeneration. Since one such path (namely fix,+ ~^ fix,- fix,o 
Q/fi — 7- fio,o) involves a cancellation at one step, all such paths must involve exactly one 
cancellation. 

These cancellations occur in the maps from fix,- to fi/,_ and from fix,+ to fi/,+ , and 
are identical in form to the cancellation that occurs in going from fix,o ~^ fi/,o- In each 

^The attentive reader may ask whether our representatives could correspond to muhiples of the 
generators of Z[l/2] C Hq{X, Y), rather than to the generators themselves. Eliminating this possibility 
requires working carefully through the details of degenerations A, B and C, together with the proof of 
Proposition 01 
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case, the generators of Hq{X, Y) are cochains that only see the structure of the arrows, 
not the edge markings, and one can check that the coboundary map is nonzero. 

Another way to see that cancellations occur in these maps, and only in these maps, 
is to work out the cohomology of ^lx,+ in detail, either via H*{Qx~) or directly. Every 
element of H^{Qx,+) can be represented by a cochain that is the pullback of a cochain 
on , implying that H^{Q/^+) surjects on H^{Qx,+)- Thus the map from H^{Qx,+) to 
H^{nx,+ ,^/,+) = Z is the zero map, so 5 is injective and there is a cancellation in going 
from flx,+ to ^^/,+. There then cannot be any cancellations along any path from to 
^0,0; and there must be a cancellation in going from Qx- to 

This determines all of the remaining cohomo logics, both absolute and relative to flo,o- 
We summarize these calculations in two theorems: 



Theorem 6. The absolute cohomologies of the nine models are given as follows. All 
models have = Z. The first cohomology is given by 



Z[1/2]2©Z2 Z[1/2]2©Z2 



Z[1/2]2©Z Z[1/2]2©Z <- 



Z[1/2]2©Z 



B* 



A* 



Z[l/2]2 

c* 

Z[l/2]2, 

where the positions correspond to the positions in / flOj) . The second cohomology is given 
by 



Z[l/2]2 ^ 



A* 



Z[l/2]2 ^ 



iZ[l/4] ©Z[1/2]4©Z Z[l/4] © Z[l/2]3 © Z^ Z[l/4] © Z[l/2]2 © Z' 



12 m ^-2 



B* 



B* 



Z[l/4] ©Z[1/2]2©Z ^ 



A* 



B* 

Z[l/4] ©Z[l/2] ©Z 
c* 

Z[l/4]. 

Theorem 7. The quotient cohomologies of the nine models, relative to the solenoid i^o.O; 
are given as follows. The first cohomology is given by 



(12) iZ[l/4]©Z[l/2]= 



iZ[l/4] ©Z[l/2]2 <r 



B* 



B* 



B* 



(13) 



Z Z 



0. 
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The second cohomology is given by 



Z3©Z[1/2]4©Z Z[1/2]3©Z2 Z[1/2]2©Z 



A* 



12 m -^72 



B* 



(14) 



Z3©Z[l/2]3 Z[1/2]2©Z ^ 



A* 



Z3©Z[l/2]2 Z[1/2]©Z ^ 



Z[l/2] ©Z 
c* 

0. 



6. Tilings of finite type 

In 1989, Mozes |Mo] proved a remarkable theorem relating substitution subsliifts in 
2 or more dimensions to subshifts of finite type. Radin |Ra] applied Mozes' ideas to 
the pinwheel tiling and Goodman-Strauss |GS1] generalized them to tilings in general. 
Although not phrased in this language, Goodman-Strauss' results imply the following 
theorem: 

Theorem 8. Let a he a tiling substitution in 2 dimensions (or more), and let fig- be the 
corresponding tiling space. Suppose that the tiles are polygons that meet full-edge to full 
edge^ Then there exists a tiling space ^ft whose tilings are defined by local matching 
rules, and a factor map f : ^IpT ~^ ^o- such that (1) f is everywhere finite:!, and 1:1 
except on a set of measure zero, and (2) the set where f is not injective maps to tilings 
in containing two or more infinite- order supertiles. 

For measure-theoretic purposes, ^ft and Q„ are the same, so the extensive analysis 
of substitution tilings can give us measure-theoretic information about some finite-type 
tiling spaces. For topological purposes, however, QpT and are different, and it is 
known |RS] that some substitution tiling spaces are not homeomorphic to any tiling 
spaces of finite type. 

If the factor map / failed to be 1:1 only over tilings in Q^r where infinite-order supertiles 
met along horizontal boundaries, then we could apply Proposition |l]to the pair {flpT, ^a)- 
Y' would be the space of tilings where that meeting is exactly on the horizontal axis, and 
X' would be the pre-image of those tilings in VLp^- 

Of course, substitution tilings have supertiles meeting along boundaries pointing in 
several directions. Still, as long as there are only finitely many such directions (this 
excludes examples like the pinwheel tiling), we can take the quotient of VLpT one direction 
at a time. This is essentially what we did with the nine chair-like models, where the 
factors from + to — , from — to 0, from X to /, and from / to involve dismissing 
information along infinite vertical, horizontal, and diagonal lines. There will be many 
possible orders in which we take quotients, and we will have to choose a path from VlpT 
to Vtfj that makes the calculation as simple as possible. 



Or in higher dimensions, polyhedra that meet full-face to full face. These assumptions can actually 
be relaxed considerably. 
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There are complications involving tilings where more than two infinite-order supertiles 
meet at a vertex. Sometimes we will have to dismiss information specific to a finite 
collection of orbits, an application of Proposition H] with k = rather than k = 1. 
Perhaps the spaces intermediate between Qft and will not have a ready description 
as tiling spaces, but only as quotients of tiling spaces or as extensions of tiling spaces. 

These complications should not deter us. As long as there is a path from QpT to fl^, 
it should be possible to compute one-step quotient cohomologies. These can then be 
combined, either through repeated application of long exact sequences of pairs or triples, 
or via a spectral sequence |Mcj . 

Extremely little is currently known about the topology of tiling spaces of finite type. 
Our hope, and belief, is that quotient cohomology will open up finite type tihng spaces 
for topological exploration. 
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